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(54) Communication system, server and address management method 



(57) A originating terminal (11) sends an ATM 
address interrogation request to a server (21 ) if the ATM 
address of another party's terminal (12) is unknown at 
the time of communication. Upon receiving the ATM 
address interrogation request from the terminal (1 1), the 
server (21) refers to an ATM address table (21a), 
searches the table for an ATM address corresponding to 
a protocol address contained in the interrogation request 
and notifies the originating terminal (11) of this ATM 



address. If an ATM address corresponding to the proto- 
col address has not been registered in the ATM address 
table (21a), the server (21) transfers (broadcasts) the 
ATM address interrogation request to all terminals 
(12,13). The server (21) notifies the originating terminal 
(11) of an ATM address obtained by an answer in 
response to this interrogation request and registers the 
ATM address in the ATM address table (21a). 
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Description 

BACKGROUND OF THE INVENTION 

This invention relates to a communication system such as an ATM-LAN, a server and an address management 
method. More particularly, the invention relates to a communication system equipped with a plurality of terminals, a 
server having an ATM address table for storing the corresponding relationship between the protocol address and ATM 
address of each terminal, and an ATM exchange which accommodates each terminal and the server. 

Improvements in the performance of personal computers and work stations have been accompani^ by the rapid 
proliferation of applications for dealing with high-speed data and multimedia. In addition, such techniques as remote file 
access and decentralized computing have been established though use of LANs. For these reasons, there is expected 
to be greater demand for higher speed LANs for multimedia purp)oses. 

In order to satisfy these expectations, there has been increased activity in the research and development of LANs 
(ATM-LANs) using ATM communication. An ATM-LAN is a switching LAN in which terminals are connected in a star-like 
configuration to an apparatus (an ATM exchange, for example) having an ATM switching function. Each terminal estab- 
lishes a virtual channel (VC) directed toward a destination terminal and performs a data transmission by means of a 
fixed-length packet, referred to as an ATM cell, comprising a five-byte header and 48-byte data. As a result, it is possible 
to set a number of VCs on a terminal interface (where the number is capable of being expressed by the VPIA/CI) so that 
the terminal is capable of communicating with a plurality of other terminals simultaneously via the set VCs. 

When communication is performed on a LAN. it is generally required that the originating terminal know the physical 
address of the terminal of the other party. In a conventional LAN. the physical address is a MAC address. Data in a LAN 
is transmitted in frame units, with each frame containing the addresses of the originating and terminating terminals. Fig. 
21 is a diagram of a frame in a case where the protocol of a LAN Is TCP/IP. The frame includes a start delimiter (SD) 
and an end delimiter (ED) between which are placed a destination address DA serving as a control field and a layer-2 
address (MAC address), a sending address SA, an information field I (IP packet) and a frame scanning sequence FSC. 
The IP packet is subdivided into a control information field, a destination address DA' serving as a protocol address (IP 
address), a sending address SA' and an information field 1'. 

Communication with another terminal is not possible if the MAC address of the terminal is not known. If the MAC 
address of a party's terminal in unknown (but the protocol address is known), therefore, the original terminal determines 
the MAC address of the higher-order protocol address (IP address) by an address resolution protocol (ARP) and performs 
communication upon disassembling the higher-order packet (!P packet) into frames using the MAC address. 

Fig. 22 is a processing flowchart of the ARP. If the MAC address of another party's terminal is unknown (NO at step 
Si), the originating terminal creates a frame (ARP frame) and sends the frame to the LAN (step S2). The ARP frame 
contains Q) a broadcast address as the destination MAC address DA of the frame, (g) a protocol address of another 
party's terminal serving as the destination protocol address DA', and © an indication that the frame is an ARP frame, 
this serving as control information CF'. 

Upon receiving this ARP frame, each terminal determines whether the frame has Its own address or is a broadcast 
frame. In this case, the frame is a broadcast frame and therefore the frame is accepted (step S1 1). Next, after verification 
of the fact that the frame is an ARP frame, each terminal determines whether the protocol address of the destination 
agrees with its own protocol address (step S12). Processing is terminated if the two addresses disagree. If the two 
addresses do agree, however, an answer frame which contains the terminals own MAC address is created at sent back 
to the originating terminal (step Si 3). Upon receiving the answer frame (YES at step S3), the originating terminal registers 
the correspondence between the MAC address of the other part/s terminal contained In this answer frame and the 
protocol address in an internal IP-MAC address table (step S4) and then creates a frame (see Fig. 21) using the other 
party's MAC address and sends this frame to the LAN to perform LAN communication (step S5). 

The foregoing is for the case of connection-less communication. In an ATM-LAN based upon connection-type com- 
munication, a VC is established between terminals and communication is performed while forming a higher-order packet 
into cells. In such an ATM-LAN. a physical address corresponds to the address (VPIA/CI) of the ATM layer, and this ATM 
layer address (VPIA/CI) is decided by a set-up sequence using the ATM address of the terminal. A set-up sequence Is 
a call set-up processing sequence executed at the time of an outgoing call. 

Thus, when the ATM address of the other party's terminal is unknown in an ATM-LAN, communication cannot be 
performed. This necessitates a method of analyzing the ATM address based upon the higher-order protocol address. 

Conventional methods of acquiring the ATM address of another party's terminal include a broadcast method of 
broadcasting an interrogation request to all terminals and a server method of providing a server within the ATM-LAN 
and interrogating the server. 

Fig. 23 is a diagram for describing the broadcast method. Terminals la. lb. 1c are connected to an ATM-LAN 2. 
According to the broadcast method, the ATM address interrogation request is broadcast within the network if the ATM 
address of the other party's terminal is unknown at the moment a communication request is generated, and a prescribed 
terminal responds to this interrogation by answering with its own ATM address. For example, if the ATM address of 
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terminal 1b is unknown to the terminal 1a when this terminal communicates with the terminal lb in Fig. 23, the terminal 
1a broadcasts an ATM address interrogation request cell (which has the protocol address of terminal lb) within the 
network. The terminal lb. which is that terminal having a protocol address identical with that contained in the received 
cell, answers the terminal la with its own ATM address. The terminal la uses the received ATM address to call the 
terminal lb and communicate with it. 

Fig. 24 is a diagram for describing the server method. Fig. 24 shows the terminals la. lb. 1c and the ATM-LAN 2, 
which in this case is provided with a server 3. According to the server method, the corresponding relation between 
protocol addresses and AT M addresses o f all terminals is registered in pi ATtyi addres^^^ in advance. If the ATM 
address of anotfTer15ar"f7Tterrii^ is unknown at the^omelTFcon^ ^ issued, an ATM,,addr,e^ 

interrogation req^esUssenUoihe^ server ansv\^rsj}yxetrievi^ 

table. For example^ if the ATM address of terminal 1c is unknown to the terminal la' when this terminal communicates 
witPPthe' terminal 1c in Fig. 24. the terminal l^s^ds the servers an ATM address intensga^^ (which has the 
protocol address of terminal 1c). The sef ve^Cs^answT^ 

from the ATM address table, and the terminal 1 a uses the received ATM address to call the terminal 1 c and communicate 
with it. 

If the ATM address of another party's terminal is unknov/n at the moment a communication request is issued in the 
broadcast method, a broadcast is made within the network and the terminal is interrogated directly. Unlike the server 
method, implementation is easy because it is unnecessary to create a data base in advance. However, in cases where 
frequent communication is made with an unspecified terminal whose ATM address is unknown, broadcast of the inter- 
rogation request is made whenever a communication request is issued. A problem which arises as a consequence is 
an increase in control traffic. This problem becomes particularly pronounced with an increase in the number of terminals 
or depending upon the scale of the network. 

With the server method, on the other hand, there is no increase in traffic because there is no broadcast of an 
Interrogation request. However, it is required that information (the correlation information between protocol addresses 
and ATM addresses) regarding all terminals connected to the ATM-LAN be registered in the ATM address table in 
advance. At the time of initial installation, therefore, it is necessary that the information regarding ail terminals be regis- 
tered in a data base (ATM address table) and that the data base be updated whenever a terminal is added on or moved. 
Further, an increase in the number of terminals or an increase in the scale of the network necessitates a data base of 
a larger capacity. This leads to an increase in the scale of the server hardware. 

SUMMARY OF THE INVENTION 

Accordingly, a first object of the present invention is to provide a communication system such as an ATM-LAN, a 
server and an address management method whereby the problems of the aforementioned methods are mitigated using 
the server method and broadcast method in combination. 

A second object of the present invention is to provide a communication system such as an ATM-LAN, a server and 
an address management method in which an increase in traffic can be suppressed. 

A third object of the present invention is to provide a communication system such as an ATM-LAN, a server and an 
address management method in which an initial setting or updating of an address table (data base) is not necessary at 
the time of initial installation or whenever a terminal is added on or moved. 

A fourth object of the present invention is to provide a communication system such as an ATM-LAN, a server and 
an address management method in which a large-capacity data base is not required, thus making it possible to reduce 
the scale of server hardware. 

In accordance with the present invention, the foregoing objects are attained by providing an address management 
method comprising a first step in which an originating terminal sends a terminal address interrogation request to a server 
if the terminal address of another party's terminal is unknown at the time of communication, a second step in which the 
server, upon receiving the terminal address interrogation request from the terminal, refers to an address table and 
searches for a terminal address corresponding to a protocol address contained in the interrogation request, a third step 
in which, if a terminal address corresponding to the protocol address is obtained from the address table, the server 
notifies the terminal of this terminal address, a fourth step in which, if the terminal address is not obtained from the 
address table, the server transfers the terminal address interrogation request containing the protocol address to all 
terminals via an exchange, a fifth step in which, when each terminal receives the terminal address interrogation request 
transferred from the server, the terminal determines whether the protocol address contained in the interrogation request 
agrees with Its own protocol address and notifies the server of its own terminal address if agreement is achieved, and 
a sixth step in which the server notifies the originating terminal of the terminal address of which it has been notified. 

Further, according to the present invention, the foregoing objects are attained by providing a communication system 
equipped with a plurality of terminals, a server having an address table for storing the corresponding relationship between 
a protocol address and terminal address of each terminal, and an exchange which accommodates each terminal and 
the server, wherein (1) each terminal includes means for sending a terminal address interrogation request to the server 
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if the terminal address o1 another party's terminal is unknown at the time of communication, communication means for 
communicating with the other party's terminal via the exchange using a terminal address of which it has been notified 
by the server in response to the interrogation request, and terminal address answering means for answering the server 
with its own terminal address if a protocol address contained in a terminal address interrogation r^uest transferred 

5 from the server agrees with its own protocol address, and (2) the server includes means for referring to the address 
table and searching for a terminal address corresponding to a protocol address contained in a terminal address inter- 
rogation request from a terminal, means which, if a terminal address corresponding to the protocol address has not 
been registered in the address table, is for transferring the terminal address interrogation request containing this protocol 
address to all terminals via the exchange, and means for notifying the terminal which has issued the interrogation request 

70 of a terminal address obtained from the address table or of a terminal address obtained by an answer from a terminal. 
Furthermore, in accordance with the present invention, the foregoing objects are attained by providing a server 
comprising an address table for storing the corresponding relationship between a protocol address and terminal address 
of each of a plurality of terminals, search means for referring to the address table and searching for n terminal address 
corresponding to a protocol address contained in a terminal address interrogation request from a terminal, and interro- 

15 gation means which, if a terminal address corresponding to the protocol address has not been registered in the address 
table, is for interrogating all terminals, via an exchange, for the terminal address corresponding to this protocol address, 
wherein in response to receipt of a terminal address interrogation request from an originating terminal, the search means 
refers to the terminal address table to obtain the terminal address conforming to the protocol address contained in this 
terminal address interrogation request and, if this terminal address has not been registered, the interrogation means 

20 interrogates all the terminal for terminal address. 

Other features and advantages of the present invention will be apparent from the following description taken In 
conjunction with the accompanying drawings, in which like reference characters designate the same or similar parts 
throughout the figures thereof. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 a block diagram for describing the principles of the present invention; 

Fig. 2 is a diagram showing the configuration of an ATM-LAN according to the present invention; 

Fig. 3 is a diagram showing an ATM address table according to the present invention; 
30 Figs. 4A. 4B are diagrams showing the constitution of an ATM cell; 

Fig. 5 is a diagram showing the detailed constitution of an ATM cell to which a tag has been added; 

Fig. 6 is a table for describing the relationship between tag information and outgoing lines; 

Fig. 7 is a diagram for describing an ATM switch; 

Fig. 8 is diagram showing a simplified representation of the ATM switch; 
35 Fig. 9 is a diagram for describing broadcast of an ATM-ARM request; 

Fig. 10 is a diagram useful in describing control of sending/receiving of an ATM-ARP message; 

Fig. 11 is a diagram (part 1) for describing a communication sequence according to the present invention; 

Fig. 12 is a diagram for describing the format of the ATM-ARP message; 

Fig. 13 is a diagram (part 2) for describing the communication sequence according to the present invention; 
40 Fig. 14 is a flowchart of processing executed by an originating terminal when a communication request is issued; 
Fig. 1 5 is a flowchart of processing executed by terminating terminal when an ATM-ARP request is received; 
Fig. 16 is a flowchart of processing executed by a server; 

Fig. 17 is a flowchart showing ATM-ARP request transfer processing in a case where a terminal has been divided 
into groups; 

45 Fig. 18 is a block diagram showing the construction of a server; 
Fig. 19 is a diagram showing the construction of a terminal; 

Fig. 20 is a block diagram showing the construction of a server accommodating section; 
Fig. 21 is a diagram showing the constitution of a frame; 
Fig. 22 is a flowchart of ARP processing in a LAN according to the prior art; 
50 Fig. 23 is a diagram (according to the broadcast method) for describing conventional ARP processing in an ATM- 

LAN; and 

Fig. 24 is a diagram (according to the server method) for describing conventional ARP processing in an ATM-LAN. 
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PESCRIPTIQN OF THE PREFERRED EMgODIMENTS 
(A) Overview of the invention 

5 Fig, 1 is a diagram for describing the principles of the present invention. 

As shown in Fig. 1 , terminals 11, 12, 13, - are connected to a server 21 . The terminals and the server are accom- 
modated by an ATM exchange 31 . 

The terminals 11, 12, 13 have respective request generating means 11a, 12a, 13a for sending an ATM address 
interrogation request to the server 21 if the ATM address of another party's terminal is unknown at the time of commu- 
te nication; answering means lib. 12b, 13b which communicate with the other party's terminal via the ATM exchange 31 
using an ATM address of which it has been notified by the server in response to an ATM address interrogation request; 
and answering means 11c, 12c, 13c each of which answers the server with its own ATM address if a protocol address 
contained in an ATM address interrogation request transferred from the server 21 agrees with its own protocol address. 
The server 21 includes an ATM address table 21a for storing, by use of a learning function, the corresponding 

15 relationship between the protocol address and ATM address of each terminal; search means 21b for refen-ing to the 
ATM address table 21a and searching for an ATM address corresponding to a protocol address contained in an ATM 
address interrogation request from a terminal; broadcast means 21c which, if an ATM address for which it has been 
interrogated is not obtained from the ATM address table 21a, broadcasts an ATM address interrogation request to all 
terminals via the ATM exchange 31 ; and answering means for answering a terminal, which has issued the interrogation 

20 request, with the ATM address for which it has been interrogated. 

The terminal 11, which is the originating terminal, sends an ATM address interrogation request to the server 21 if 
the ATM address of another party's terminal (terminal 12) is unknown at the time of communication. Upon receiving the 
ATM address interrogation request from the terminal 1 1 , the server 21 refers to the ATM address table 21a and searches 
for an ATM address corresponding to the protocol address of the terminal 12 contained in the interrogation request. If 

25 an ATM address corresponding to the protocol address has been registered in the ATM address table 21a. the server 
21 notifies the terminal 1 1 of this ATM address, if an ATM address corresponding to the protocol address has not been 
registered in the ATM address table 21a, however, the server 21 transfers the ATM address interrogation request con- 
taining the above-mentioned protocol address to all terminals 12, 13, - via the ATM exchange 31. When each terminal 
12, 13, receives the ATM address interrogation request transferred from the server 21, the terminal checks to see 

30 whether the protocol address contained in the interrogation request agrees with its own protocol address. Since the 
protocol address contained in the interrogation request agrees with its own protocol address, the terminal 12 notifies 
the server 21 of its own ATM address. The server 21 notifies the originating terminal 1 1 of the ATM address of which it 
has been notified. As a result, the originating terminal 1 1 communicates with the other party's terminal 12 via the ATM 
exchange 31 using the ATM address of which it has been notified by the server 21 . 

35 Thus, if an ATM address has been registered in the ATM address table of the server, the ATM address can be 
obtained through an operation similar to that of the conventional server method in response to the interrogation request 
for this ATM address. If the ATM address has not been registered in the ATM address table, the interrogation request 
for this ATM address is broadcast to enable the ATM address to be obtained. In other words. ATM addresses are managed 
by making joint use of the server method and broadcast method. This makes it possible to suppress an increase in the 

40 amount of control traffic. Moreover, ATM addresses can be perfected by successively registering corresponding rela- 
tionships, which have been found using the broadcast method, in the ATM address table. In addition, it is possible to 
dispense with a task for initially setting the ATM address table and a task for updating the table when terminals are added 
on or moved. 

Furthermore, if all terminals are divided up into a plurality of groups and a desired ATM address has not been 
45 registered in the ATM address table, the server transfers the ATM address interrogation request ceil to all terminals of 
the first group. Monitoring is performed to determine whether a prescribed terminal has answered with the ATM address 
within a set period of time. If notification of the ATM address is not received within the set time period, the server transfers 
the interrogation request cell to all terminals of the next group. Thus, the server transfers the interrogation request cell 
while successively changing groups until the prescribed terminal answers with the ATM address. If this arrangement is 
50 adopted, there is a good possibility that the desired ATM address will be obtained before the interrogation request is 
sent to all terminals. As a result, any increase in traffic can be suppressed. 

Further, upon receiving notification of the desired ATM address from the prescribed terminal, the server 21 registers 
the correspondence between the protocol address of this terminal and the ATM address of which it has been notified in 
the ATM address table 21a anew. Further, the server registers, in the ATM address table 21a, the corresponding rela- 
55 tionship between the protocol address of the originating terminal, which address is contained in the ATM address inter- 
rogation request received from the originating terminal, and the ATM address. Accordingly, if an interrogation request 
for the above-mentioned ATM address is issued after registration, it is unnecessary to broadcast this interrogation 
request; the ATM address can be obtained in simple fashion from the ATM address table. 
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Furthernnore. if the ATM address table 21a is full when the prescribed terminal has answered with the ATM address, 
the server 21 erases the oldest corresponding relationship referred to and newly registers the corresponding relationship 
between the protocol address of the terminal and the ATM address, of which it has been notified, in the ATM address 
table. If this arrangement is adopted, a large-capacity ATM address table (data base) will be unnecessary and the scale 
5 of the server hardware can be minimized. Further, by arranging is so that a terminal periodically sends an ATM address 
interrogation request for its own terminal to the server, the corresponding relationship between the terminal's own pro- 
tocol address and the ATM address can be kept in the ATM address table at all times. 

(B) ATM-LAN of the present invention 

10 

(a) Overall configuration 

Fig. 2 is a diagram showing the basic configuration of an ATM-LAN according to the present invention. 

As shown in Fig. 2. the terminals 11-14 are connected to the server 21 by respective transmission lines 41-44 
15 for ATM cells. The terminals and the server are accommodated by the ATM exchange 31. 

The terminals 11, 12, 13, 14 have respective request generating means 11a, 12a, 13a, 14a for sending an ATM 
address interrogation request to the server 21 if the ATM address of another party's terminal is unknown at the time of 
communication; answering means 11b. 12b. 13b. 14b which communicate with the other party's terminal via the ATM 
exchange 31 using an ATM address of which It has been notified by the server in response to an interrogation request; 
20 and answering means 1 1c, 12c. I3c. 14c each of which answers the server 21 with Its own ATM address if a protocol 
address contained in an ATM address interrogation request transferred from the server 21 agrees with its own protocol 
address. 

The server 21 includes the ATM address table 21a for storing the corresponding relationship between the protocol 
address and ATM address of each terminal; the search/registration means 21b which, when an ATM address Interroga- 
ns tion request has been received from a terminal, retrieves the ATM address corresponding to the protocol address con- 
tained in this interrogation request from the ATM address table 21a and registers the new corresponding relationship in 
the ATM address table 21a; the broadcast means 21c which, if an ATM address for which it has been interrogated by a 
terminal is not obtained from the ATM address table 21a, transfers (broadcasts) an ATM address interrogation request 
to all terminals via the ATM exchange 31 ; and the answering means for answering a terminal, which has issued the 
30 above-mentioned interrogation request, with the ATM address for which it has been interrogated. 

As illustrated in Fig. 3. the ATM address table 21 a holds the corresponding relationship between the protocol address 
and ATM address of each terminal as well as the time at which reference was made to the corresponding relationship. 
If a terminal does not know the ATM address of another party's terminal at the time of communication, the terminal sends 
the server 21 an interrogation request for the ATM address. Upon receiving the ATM address interrogation request from 
35 the terminal, the search/registration means 21b of the server 21 checks to determine whether the ATM address corre- 
sponding to the protocol address contained in the request has been registered in the ATM address table 21 a. If the ATM 
address has been registered in the ATM address table 21a, the search/registration means 21b updates the reference 
time and enters the ATM address into the answering means 2ld. If the ATM address for which the server has been 
interrogated has not been registered in the ATM address table 21a, then all terminals are interrogated to acquire the 
40 ATM address. In this case, the search/registration means 21b correlates the acquired ATM address and the reference 
time with the protocol address and stores this in the ATM address table 21a. 

With reference again to Fig. 2, the ATM exchange 31 includes an ATM switch 32. terminal accommodating sections 
33a - 33d and a server accommodating section 34. The terminal accommodating sections 33a - 33d add a tag (routing 
information) onto a cell entered from the respective terminal, replaces the VPIA/CI and sends the result to the ATM 
45 switch 32. Further, the terminal accommodating sections 33a - 33d remove the tag from a cell entered from the ATM 
switch 32 and then sends the cell to the respective one of the transmission lines 41 - 44. The server accommodating 
section 34 adds a tag (routing information) onto a cell entered from the server 32, replaces the VPIA/Cl and sends the 
result to the ATM switch 32. Further, the server accommodating section 34 removes the tag from a cell entered from the 
ATM switch 32 and then sends the cell to the server 21 . 

50 

(b) ATM cell 

As shown in Fig. 4A, an ATM cell is composed of a 53-byte, fixed-length block in which five bytes constitute a header 
HD and the remaining 48 bytes constitute an information field (payload) DT. The header HD contains a virtual channel 
55 identifier (VCt) for call identification so adapted that a destination can be ascertained even after data is broken down 
into blocks; a virtual path identifier (VPl) for specifying a path; a generic flow control (GFC) used to control flow between 
links; payload type (PTI); a cell loss priority (CLP) and a header error control (HEC), which is a code for header error 
revision. Before this ATM cell is fed into the ATM switch 32, the terminal accommodating sections 33a - 33d add on a 
one-byte routing tag TAG and update the VPIA/Cl. as shown in Fig. 4B. 
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(c) Operation when ATM address of other party's terminal is already known 

Assume by way of example that an operation is performed in which terminal (originating terminal) 1 1 calls terminal 
(terminating terminal) 13. (This is an operation for entering the ATM address of the terminating terminal 13.) A cell 

5 assembler within the originating terminal divides a set-up message (data which includes the ATM address of the original 
terminal and the ATM address of the terminating terminal, etc) into cell units, adds a signaling VCI onto each item of 
divided data to generate a signal cell and sends the signal cell to the ATM exchange 31 . If a signal device (not shown) 
in the ATM exchange 31 receives the signal cell, the device assembles the information contained in the signal cell and 
sends the information to a CPU (not shown). On the basis of the received message, the CPU performs call processing 

10 control, decides the VPIA/CI and assigns a prescribed VCI to the originating terminal and terminating terminal. 

The CPU of the ATM exchange 31 correlates the VCI of the originating terminal 1 1 with a routing table within the 
terminal accommodating section 33a and registers information (tag information) specifying the outgoing line of the cell 
having this VCI as well as a VPIA^Cl for replacement. 

When a path is formed between the originating terminal 1 1 and terminating terminal 13, the originating terminal 1 1 

75 disassembles the data to be transmitted into prescribed byte lengths, creates a cell upon adding on a header containing 
the assigned VCI mentioned above and sends the cell to the ATM exchange 31 , When the cell enters from the terminal 
11 via a prescribed incoming highway (in-line) 41, the terminal accommodating section 33a of the ATM exchange 31 
adds on the tag information TAG (see Fig. 4B) upon referring to the routing table and sends the result to the ATM switch 
32 upon replacing the VPI/VCI. On the basis of the tag. the ATM switch 32 sends the ATM cell to a prescribed outgoing 

20 highway (out-line) 43. As a result, the cell outputted by the original terminal 1 1 arrives at and Is accepted by the termi- 
nating terminal 13 via the path decided by call control. 

Thereafter, the originating terminal 1 1 sends the cell to the terminating terminal 13 in successive fashion. The ter- 
minating terminal 13 assembles the information field DT contained in the received cell and restores the original data. 

25 (d) Tag information 

Fig. 5 is a diagram showing the detailed composition of the ATM cell to which the tag TAG has been added. TAG 
represents one-byte tag information, HD a five-byte header and PLD a 48-byte payload. The header HD contains the 
virtual path identifier VPI, the virtual channel Identifier VCI, the generic flow control GFC used in flow control between 
30 links, a payload type PTI, the cell loss priority CLP and the header error code HEC. 

The tag includes a copy designating bit C (in which "0" indicates one-to-one communication and "1 " represents 
broadcast communication), an inter-switch path selection HW (a1 . a2) (in case of a 4 x 4 ATM switch), and a reserve 
bit RES for when the switch is enlarged in scale. 

Fig, 6 is a table for describing the relationship between the tag information and outgoing path. The path of the 
35 entered ATM cell is decided by the four bits C. a1 . a2 and S. in Fig. 6. "X" signifies "don't care" (i.e. . the bit may be "0" 
or "1"), and the black circles Indicate output to an outgoing path. 

Further, C = 1, S = 0 signifies broadcast, with the ATM switch 32 outputting the input cell to outgoing paths of all 
terminals with the exception of the server. C = 0. S = 1 signifies output solely to the server, with the ATM switch 32 
outputting the input cell solely to the server. C = 0, S = 0 signifies output of the cell to an outgoing path that conforms 
40 to the combination of a1 and a2, with the ATM switch 32 outputting the input cell to the prescribed outgoing path that 
conforms to the combination of a1 and a2. 

(e) ATM switch 

45 Fig. 7 is a diagram showing the construction of an n x n (n = 3) ATM switch. The ATM switch includes tag information 
detection circuits h ~ b, transmission information delay circuits Di D3. demultiplexers DM^ DM3. tag information 
decoding circuits DECi - DEC3, which construct a cell distribution unit CELD, buffer memories such as FIFO (first-in, 
first-out) memories FMn ~- FM33. selectors SELi SEL3, and arrival order management FIFOs AOM1 AOM3. Each 
arrival order management FIFO (AOM1 ^ AOM3) is connected to the output terminals of the information decoding circuits 

50 DECi - DEC3 and stores the order In which cells arrive at the corresponding three buffer memories FM^ - FM13, FM21 
FM23. FM31 - FM33. These FIFOs control the corresponding selectors SELi ~ SEL3 so that cells are read out of the 
three buffer memories in the order of cell arrival and sent to outgoing lines #1 ~ #3. 

Cells that enter input terminals #1 ~ #3 have the format shown in Fig. 5. Detection lines 1; (i = 1 - 3) extract the tag 
information TAG contained in the input signal and send the information to the decoder circuits Dj (i = 1 - 3). If the entering 

55 tag Information TAG indicates the output terminal #j (j = 1 - 3), the decoder circuit DEQ operates the demultiplexer DMj 
by a changeover signal S, to send the cell to the FIFO memory FMj|. For example, if the tag information TAG contained 
in the cell which has entered from the input terminal #1 indicates output terminal #2. the decoder circuit DECi operates 
the demultiplexer DMi so that the information from the input terminal #1 enters FMzv The arrival order management 
FIFO (AOMi) is connected to the output terminals of the tag information decoding circuits DECi - DEC3 and stores the 
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order in which cells arrive at the corresponding three buffer memories FMji - FMi^. For example; if cells arrive in the 
order of buffer memory FMn FM12 FM13 FM12 "'. buffer memory identification codes are stored in the arrival 
order management FIFO (AOM1) in the order of cell arrival, i.e., in the manner 1 ^ 2 3 2 -> Thereafter, the 
arrival order management FIFO (AOM1) controls the corresponding selector SELi so that cells are read out of the three 

5 buffer memories FMil - FMi3 in the order of cell arrival and sent to the outgoing line #i. 

A buffer function is thus obtained by providing the Fl FO memory FMy with a capacity equivalent to a plurality of cells. 
This makes it possible to deal satisfactorily with a case in which there is a temporary increase In transmission data. 
Further, since cells are read out of the buffer memories FMji - FMi3 in the order of cell arrival, equal numbers of cells 
reside in the buffer memories FMj^ ~ FMj3. This is helpful in avoiding situations in which cells are discarded owing to 

10 overflow of the buffer memories. 

In Fig. 7. an ATM switch for which n = 3 holds is illustrated for the sake of explanation. However, an ATM switch in 
which n = 5 holds can be readily implemented through a similar arrangement- In such case, tag information decoding 
circuits DECi - DEC5 would perform the decoding processing shown in Fig. 6, the Input cells would be stored In FIFO 
buffers FMy conforming to the prescribed outgoing lines (outputs 1 - 5) and the cells would be stor^ in the an^ival order 

15 management FIFOs in the order of arrival. 

Fig. 8 is diagram showing a simplified representation of the ATM switch. Buffer memories FMn - FM^m placed 
at the intersections between m-number of input links and m-number of output links. The ATM svyitch of Fig. 7 corresponds 
to the portion surrounded by the dashed line. 

20 (f) Broadcast from server 

In a case where an ATM address of another party's terminal requested by a certain terminal has not been registered 

in the ATM address table 21a, the server 21 transfers (broadcasts) an interrogation request cell for the ATM address to 

all terminals via the ATM exchange 31 . 
25 Fig. 9 is a diagram for describing the broadcast method. The value of the VPIA/CI of the broadcast cell outputted 

by the server 21 is decided on as being a fixed value (= FF-FFFF) beforehand. 

The broadcast means 21c of server 21 enters an ATM cell into ATM exchange 31 . the ATM cell having Q) FF-FFFF 

as VPIA/CI, ® a protocol address of the other party's terminal as data and (g) data to the effect that the cell is an 

interrogation for the ATM address. 
30 In a case where VPIA/CI = FF-FFFF holds, the server accommodating section 34 of the ATM exchange 31 adds 

tag information TAG (C = 1 . S = 0) onto the input cell and enters the cell into the ATM switch 32. As a result, the ATM 

switch 32 outputs the ATM cell to the outgoing lines (outputs 1 - 4) of all terminals via the buffers FM51 - FM54 and 

transfers the cell to all terminals. 

In summary, the server 21 and all terminals 11 ~ 14 are interconnected beforehand in the ATM exchange 31 by 
35 P VCs (permanent virtual channels) having identical values. When an inten-ogation request cell having the above-men- 
tioned PVC has entered from the server 21 , a cell copy is made in the ATM exchange 31 and the interrogation request 

cell is transferred to all terminals 1 1 14. 

More specifically, when the VPIA/CI of the broadcast cell is FF-FFFF and the cell for which VPI/VCI = FF-FFFF 

holds has entered from the server 21 , the server accommodating section 34 adds on the tag information TAG so that 
40 the cell will be entered into all terminals and transfers the tag to the ATM switch 32. On the basis of the tag information 

TAG. the ATM switch 32 broadcasts the input cell to all terminals. 

It should be noted that all terminals 11 - 14 are divided up into a plurality of groups in advance, the server 21 

transfers an interrogation request cell to all terminals of the first group and performs monitoring to determine whether a 

prescribed terminal has answered with the ATM address within a set period of time, if notification of the ATM address 
45 is not received within the set time period, the server transfers the interrogation request cell to all terminals of the next 

group. Thus, the server transfers the interrogation request cell group by group while successively changing the group 

until the prescribed terminal answers with the ATM address. 

(g) Control for sending/receiving ATM-ARP message 

50 

Control for sending and receiving an ATM-ARP message (an ATM address interrogation message/ATM address 
answer message) is performed in the manner set forth below. 

(g-1) A control connection is set beforehand through the following steps (3) - ®: 

55 

(3) The VPI/VCI of the cell for the ATM-ARP message on each of the terminal lines 41 - 44 is made FF-FFFF More 
specifically, the VPI/VCIs of the ATM address interrogation cells sent from the terminals 1 1 - 14 to the server 21 
are FF-FFFF 
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© VPiA/CIs are assigned to terminals in regular order on the server side. That is. the VPI/VCIs of the cells for the 
ATM-ARP messages sent from the server to the terminals 1 1 1 4 are made as follows, respectively: 

00-0001, 00-0002. 00-0003. 00 - 0004. 
® In order to broadcast the ATM address interrogation cell to all terminals, the VPIA/CI of the cell is made FF-FFFF 
5 on the server side. This is in addition to ® above- 

Fig. 10 Is an explanatory view showing connections between the server 21 and terminals 11 - 14 in a case where 
control connections are set in the manner described above. 

10 (g-2) General features of communication method 

When cells (ATM address interrogation cells) for which VPI/VCI = FF-FFFF holds enter from the terminals 11 - 14. 
the terminal accommodating sections 33a 33d replace the VPIA/CIs with 00-0001 ~ 00-0004. add the tag information 
TAG (C = 0, S = 1) onto the cells and then transfer the cells to the ATM switch 32. 

75 On the basis of the tag information TAG (C = 0, S = 1). the ATM switch 32 transfers the input cells (ATM address 
interrogation cells) to the server 21 . 

If an ATM address interrogation cell is received, the server 21 obtains the ATM address and notifies the terminal 
that issued the interrogation cell. It should be noted that the server 21 can identify from which terminal a cell has arrived 
depending upon the VPIA/CI (= 00-0001, - 00-0004) updated by the terminal accommodation sections 33a - 33d. 

20 The answer cells of the ATM addresses from the server 21 to the terminals 1 1 - 14 have VPIA/CIs 00-0001 ^ 
00-0004) conforming to the terminals which are the destination of transmission. When the answer cell enters, the server 
accommodation section 34 updates the value of the VPIA/CI from 00-0001 - 00-0004 to FF-FFFF, adds on the tag 
information TAG (S = 0, C = 0, a1 . a2 = destination terminals) and transfers the cell to the ATM switch 32. On the basis 
of the tag information TAG, the ATM switch 32 switches the input cell, sends the ceil to the line to which the prescribed 

25 terminal is connected and enters the cell into this terminal. 

In the case of a broadcast, on the other hand, the interrogation request cell sent from the server 21 has FF-FFFF 
as the VPI/VCI. When the interrogation cell for which VPI/VCI = FF-FFFF holds enters, the server accommodating 
section 34 adds on the tag information TAG (C = 1 , S = 0) specifying all paths and then transfers the cell to the ATM 
switch 32. In this case, the value of the VPI/VCI is not changed. On the basis of the tag information TAG (C = 1 , S = 0), 

30 the ATM switch 32 switches to all paths and enters the cell into all terminals. 

(h) Communication sequence of the invention 

Fig. 1 1 is a diagram for describing the communication sequence of the present invention. 

35 

® The originating terminal 11 refers to its own cache memory and determines whether the ATM address of the 
other party has been registered. It should be noted that information regarding a party to be communicated with will 
not have been registered in the cache memory when power is introduced to the system. If the information has been 
registered, set-up is executed to set a path using this ATM address and communication is carried out. If the infor- 
40 mation has not been registered, however, the originating terminal 1 1 puts an ATM-ARP request (an ATM address 
inten-ogation request) message into the form of a cell and sends the cell to the server 21 in order to inquire as to 
the ATM address of the communicating party 14. Fig. 12 illustrates the format of the ATM-ARP request mes- 
sage/answer message. 

The message includes protocol type 100, which indicates the type (IP, etc.) of host protocol; ATM address length 
45 101, which indicates address length of the ATM address used in an ATM network; protocol address length 102, 
which indicates address length (four bytes in case of protocol type IP) of the host protocol; an operation code ("1": 
request "2": answer) 1 03 ; ATM address (source address) 1 04 of the requesting terminal; a protocol address (source 
address) 105 of the requesting terminal; ATM address 106 of the target terminal, which is all "V's or all "0"s in case 
of a request message, with the ATM address being inserted in case of the answer message; and protocol address 
50 107 of the target terminal. 

0 Upon receiving the ATM-ARP request from the terminal 1 1 . the server 21 determines whether the ATM address 
corresponding to the protocol address of the target terminal contained in the request has been registered in the 
ATM address table 21a, If the ATM address has been registered, an ATM-ARP answer message containing this 
information (ATM address) is formed into a cell and sent back to the terminal 1 1 . 
55 If the ATM address has not been registered, the server 21 transfers the ATM-ARP request to all terminals using 

the broadcast function of the ATM switch 32. 

(g) Upon receiving the ATM-ARP request transferred (broadcast) from the server 21 . each of the terminals 11-14 
determines whether the protocol address of the target terminal contained in this request agrees with its own protocol 
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address. If agreement is achieved, the terminal forms the ATM-ARP answer message indicating Ks own ATM address 
into a cell and sends the message back to the server 21 . 

® Upon receiving the ATM-ARP answer message from the terminal 14. the server 21 obtains the ATM address d 
of the target terminal 14. The search/registration means 21b correlates the ATM address d and the reference time 
5 with the protocol address D of the target terminal 14 and registers the correlation in the ATM address table 21a, as 

shown in Fig. 3. If the ATM address table 21 a is saturated (full), the entry having the oldest reference time is deleted 
and then a new entry is registered. It should be noted that an arrangement can be adopted in which, rather than 
storing the reference time, correlations are stored in order starting from the oldest correlations by the LRU (least 
recently used) method- 
ic © Further, when the ATM-ARP answer message Is received from the terminal 14. the server 21 transfers the ATM 
address contained in the answer message to the requesting terminal 1 1 that transmitted the ATM-ARP request 
message. 

©Upon receiving the ATM-ARP answer message at ® or (g), the terminal 1 1 that issued the ATM-ARP requep^ 
message at Q) above recognizes the ATM address of the communicating party 14, correlates this ATM address 
IS with the protocol address and saves the correlation in its own cache memory 

(2>Further. the terminal 1 1 executes set-up using the ATM address of the communicating party, establishes a path 
and communicates with the terminal 14. 

Thus, in a case where the ATM address has been registered in the ATM address table 21a, the server 21 operates 
2c in the same manner as in the conventional server method. If the ATM address has not been registered in the ATM 
address table 2la, however, the server 21 can obtain the target ATM address by broadcast of the ATM-ARP request 
message. Accordingly, the server need not register the information of all terminals in the ATM address table 21a in 
advance, and the stored content of the ATM address table can be perfected by a learning function. This is effective in 
terms of implementing the ATM address table by small-scale circuitry. 
25 Fig. 13 is a diagram for describing another communication sequence of the present invention. This Is for a case in 

which an ATM address for which an inquiry has been made by the ATM-ARP request from a certain terminal has been 
registered in the ATM address table 21 a. Specifically, this is an example of a case in which the terminal 1 2 communicates 
with the terminal 14 after the communication sequence of Fig. 11. 

30 (T> The terminal 12 that has issued the communication request refers to its own cache memory and determines 

whether the ATM address of the communicating party has been registered. If the ATM address has not been reg- 
istered, set-up is executed to set a path using this ATM address and communication is candied out If the information 
has not been registered, however, the terminal 12 puts the ATM-ARP request message into the form of a cell and 
sends the message to the server 21 in order to inquire as to the ATM address corresponding to the protocol address 

35 of the communicating party 14. 

@ Upon receiving the. ATM-ARP request from the terminal 1 2. the server 21 determines whether the ATM address 
corresponding to the protocol address of the terminal 14 contained in the request has been registered in the ATM 
address table 21a. If the ATM address has been registered, an ATM-ARP answer message containing this Informa- 
tion (ATM address) is formed into a cell and is sent back to the terminal 12. 

40 (g) Upon receiving the ATM-ARP request from the server 21, the terminal 12 recognizes the ATM address of the 
communicating party 14. correlates this ATM address with the protocol address and saves the congelation in its own 
cache memory 

@ Next, the terminal 12 executes set-up using the ATM address of the communicating party, establishes a path 
and communicates with the terminal 14. 

45 

Thus, In a case where the ATM address has been registered in the ATM address table 21a, the server 21 operates 
in the same manner as in the conventional server method. 

(i) Processing at each part of communication sequence 

50 

(i-1) Processing by originating terminal 

Fig. 14 is a flowchart of processing executed by an originating terminal when a communication request is issued. 

When a communication request is issued (step 201), the terminal refers to its own cache memory and determines 
55 whether the ATM address of the communicating terminal is an entry in the memory (step 202). If ATM address Is an 
entry, the terminal executes set-up using this ATM address, establishes a path and performs communication (step 203). 

If the ATM address Is not an entry in the cache memory, however, the terminal puts the ATM-ARP request message 
into the form of a cell and sends the message to the server 21 in order to inquire as to the ATM address corresponding 
to the protocol address of the communicating party (step 204). 



10 



0691772A2 t > 



EP 0 691 772 A2 



The terminal then waits for transmission of the ATM-ARP answer message from the server 21 (step 205). If the 
ATM-ARP answer message is received, then the terminal registers the ATM address of the other party's terminal con- 
tained in the message In the cache memory (step 206) and subsequently executes set-up using this ATM address, 
establishes a path and performs communication (step 203), 

5 

(i-2) Processing by terminating terminal 

Fig. 15 is a flowchart of processing executed by each terminal when the server broadcasts the ATM-ARP request 
message to all terminals. 

10 Upon receiving the ATM-ARP request message (an ATM address interrogation request message) from the server 
21 (step 301), each terminal determines whether the protocol address of the target terminal contained in this request 
agrees with its own protocol address (step 302). If agreement with its own protocol address is not achieved, the terminal 
ends processing. If agreement is achieved, the terminal creates an ATM-ARP response message in order to give notice 
of its own ATM address and sends the message back to the server 21 in the form of a cell (step 303). 

75 

(1-3) Processing flow of server 

Fig. 16 is a flowchart of processing executed by the server for receiving an ATM-ARP request. 
Upon receiving an ATM-ARP request from a prescribed terminal (step 400). the server 2 1 registers the corresponding 
20 relationship between the protocol address and ATM address of the original terminal contained in the request, as well as 
the time, in the ATM address table 2la (step 401). 

Next, the server 21 determines whether the ATM address corresponding to the protocol address of the target terminal 
has been registered in the ATM address table 21a (step 402). If the ATM address has been registered, the reference 
time in the ATM address table 21a Is updated (step 403). The server 21 thenceforth creates an ATM-ARP response 
26 message in order to give notice of the above-mentioned ATM address and sends the message back to the requesting 
terminal In the form of a cell (step 404). 

On the other hand, If it is found at step 402 that the desired ATM address has not bee registered, the server 21 
transfers the ATM-ARP request to all terminals using the broadcast function of the ATM switch 32 (step 405). Next, the 
server waits for reception of the ATM-ARP answer message in response to the above-mentioned ATM-ARP request 
30 (step 406). 

If the ATM-ARP answer message is received from a prescribed terminal, the server 21 newly registers the ATM 
address contained in this message as well as the reference time in the ATM address table 21a (step 407). 

Processing for registering the ATM address anew is as follows: The server 21 checks to see whether the ATM 
address table 21a is full (step 407a). If the table is not full, the server 21 newly registers the ATM address and reference 
35 time In the ATM address table 21a in correspondence with the protocol address of the terminal (step 407b). In a case 
where the ATM address table 21 a is full, the server deletes the entry having the oldest reference time to form a vacancy 
(step 407c) and registers the new entry (the ATM address and reference time) in this vacancy (step 407b). 

After making the new registration, the server 21 creates an ATM-ARP answer message to notify of the ATM address 
and sends the message back to the requesting terminal in the form of a cell (step 404). 
40 The foregoing is for a case in which the ATM-ARP request is broadcast to all terminals en masse at step 405. 
However, all of the terminals 11-^14 can be divided up Into a plurality of groups and the request can be broadcast group 
by group. 

Fig. 17 Is a flowchart of such "multicasting". 

If it is found at step 402 in Fig. 16 that the desired ATM address has not been registered, the server 21 performs 
45 the operation 1 i (step 405a) and then transfers the ATM-ARP request to all terminals of an i-th group using a multi- 
casting function of the ATM switch 32 (step 405b). Next, the server 21 determines whether the ATM-ARP answer message 
which is a response to the above-mentioned ATM-ARP request has been transmitted from the prescribed terminal (step 
405c). If the answer message has not been transmitted, the server determines whether time that has elapsed from the 
multicast has surpassed a set time (step 405d). If the decision rendered is NO, then the program jumps to step 405c 
50 and the server waits for reception of the ATM-ARP answer message. 

If the ATM-ARP answer message is not received even upon elapse of the set time, the group is incremented by the 
operation i -t- 1 -> i (step 405e) and processing from step 405b onward is executed with regard to the next step. 

If the ATM-ARP answer message Is received from the prescribed terminal within the set time, then the program 
jumps to step 407 of Fig. 16 and executes the processing from this step onward. 
55 It should be noted that the ATM address table 21a holds N-number of corresponding relationships between protocol 
addresses and ATM addresses referred to most recently. Accordingly, by arranging js so that a terminal periodically 
sends an ATM address Interrogation request for its own terminal to the server 21 , the corresponding relationship between 
the terminal's own protocol address and the ATM address can be kept in the ATM address table at all times. 
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(j) Construction of server 

Fig. 18 is a block diagram showing the construction of the server 21. The server 21 Includes the ATM address 21a. 
a cell receiver 51 , a message receiver 52. a reception buffer 53, a CPU 54. a main memory 55. a working memory 56, 
5 a transmission buffer 57. a message transmitter 58 and a cell transmitter 59. 

The operation of each unit in response to an ATM-ARP request will now be described. 

Upon receiving a cell from the ATM exchange 31 . the cell receiver 51 assembles a cell for every VPIA^CI and transfers 
the cell to the message receiver 52. The latter transfers the message received from the cell receiver 51 to the reception 
buffer 53 and notifies the CPU 54, by means of an interrupt, of the fact that an ATM address interrogation request 
10 message or answer message has been received. 

When the interrupt to notify of reception is generated, the CPU 54 reads in the message from the reception buffer 
53, analyzes the operation code (see Fig. 1 2) contained in the message and identifies whether the message is the ATM 
address interrogation request message or answer message. 

75 • When received message is interrogation request message 

If the received message is the interrogation request message, the CPU 54 registers, in the table 21a, the corre- 
sponding relationship between the protocol address and ATM address of the originating terminal contained in the mes- 
sage. Next, the CPU 54 executes processing to search the ATM address table 21a using the protocol address of the 
20 target as an index. If the target ATM address has been registered in the table 21a, the CPU 54 creates an answer 
message for giving notice of the ATM address, writes the message in the transmission buffer 57 and requests the mes- 
sage transmitter 58 to transfer the answer message to the originating terminal based upon the prescribed VPl/VCl 

If the target ATM address has not been registered in the ATM address table 21a, however, the CPU 54 transfers the 
interrogation request message stored in the reception buffer 53 to the transmission buffer 57 and requests the message 
25 transmitter 58 to carry out a transfer based upon the VPI/VCI for the purpose of broadcast. 

• When received message is answer message 

If the received message is the answer message, on the other hand, the CPU 54 correlates the target ATM address 
30 contained in the answer message with the target protocol address, registers the correlation in the ATM address 21a and 
transfers the answer message in the reception buffer 53 to the transmission buffer 57 as is. Thereafter, the CPU 54 
requests the message transmitter 58 to transfer the above-mentioned answer message to the originating terminal based 
upon the prescribed VPIA/CI. 

Upon receiving the transmission request from the CPU 54, the message transmitter 58 transfers the data In the 
35 transmission buffer 57 to the cell transmitter 59 and gives notice of the value of the VPIA/CI. The cell transmitter 59 
transfers the message, which has been received from the message transmitter 58, to the ATM exchange 31 upon forming 
the message into a cell based upon the VPIA/Cf of which it has been notified. 

(k) Construction of terminal 

40 

Fig. 19 is a diagram showing the construction of the terminals 11-14. Numeral 60 denotes the main body of a 
work station (WS) or personal computer (PC), which has an ATM interface card 61 . The ATM interface card 61 includes 
a system-bus interface circuit 62, a local processor 63. a local memory 64. a buffer memory 65, a CLAD (cell assem- 
bly/disassembly) circuit 66 and a physical interface circuit 67. 
45 The operation of each component of the ATM interface card wilt now be described. 

The ATM interface card 61 mounts the local processor 63 and the local memory 64, which stores various programs, 
and is connected with the WS or PC 60 by loose coupling implemented by communication between memories. Examples 
of the programs are a program for managing the overall ATM interface card, a control program for the ATM address 
notification request and for giving notice of an answer, a communication control program, etc. 
50 The system-bus interface circuit 62 has a control mechanism for communicating with the WS or PC 60. The circuit 

62 provides an interface dependent upon the WS or PC. A communication request message generated by an application 
in the WS is transferred to the local memory 64 via the system-bus interface circuit 62. 

Upon receiving the communication request message, the local processor 63 obtains the ATM address of the other 
party's terminal based upon the destination protocol address contained in the message. That is, since the correspond- 
£5 ence between the protocol address and the ATM address has been stored in, say, a storage area (address cache mem- 
ory) in the local memory 64, the processor 63 searches the address cache memory 

If the ATM address corresponding to the destination protocol address has not been registered in the cache memory, 
the local processor 63 creates the ATM address interrogation request message, stores the message in the buffer memory 
65 and starts up the CLAD circuit 66. As a result, the CLAD circuit 66 forms the ATM address interrogation request 
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message into a cell ( VPI/VCI = FP- FPKF ) and transfer the cell to the ATM exchange 31 via the physical interface circuit 
67. 

When notice of the ATM address in response to the interrogation request is received from the ATM exchange 31, 
the local processor 63 registers the ATM address in the address cache memory. Thereafter, the local processor 63 starts 

5 up the communication control program, creates a set-up message using the received ATM address under the control of 
the communication program and stores the message in the buffer memory 65. The CLAD circuit 66 forms the set-up 
message into a cell and transfers the cell to the ATM exchange 31 via the physical interface circuit 67. It should be noted 
that if the ATM address has been registered in the address cache memory, the local processor 63 creates the set-up 
message immediately without making an inquiry and transfers the message to the ATM exchange 31 . 

10 The ATM exchange 31 executes call processing in response to the set-up message and sends back a connect 
message. Upon receiving the connect message via the physical interface circuit 67. the CLAD circuit 66 forms the 
message into a cell, stores the cell in the buffer memory 65 and notifies the local processor 63 of receipt of the message. 
As a result, the local processor 63 accepts the connect message from the buffer memory 65, verifies establishment of 
the communication path based upon the message and terminates the communication control program. 

75 Thereafter, the local processor 63 starts message transfer using the identifier (VPIA/CI) of the communication path 
of which it has been notified by the connect message. More specifically, in response to establishment of the communi- 
cation path, the local processor 63 stores the message received from the WS or PC in the buffer memory 65 and notifies 
the CLAD circuit 66 of the identifier (VPIA/CI) of the set communication path. As a result, the CLAD circuit 66 forms the 
message in the buffer memory 65 into a cell using the value of the VPIA/CI and transfers the cell to the ATM exchange 

20 31 via the physical interface circuit 67. 

In a case where a cell stream is received from the ATM exchange 31 via the physical interface circuit 67, the CLAD 
circuit 66 disassembles the cell and assembles a message, stores the message In the buffer memory 65 and then notifies 
the local processor 63 of the fact that the message has been received. In response to notification of receipt from the 
CLAD circuit 66, the local processor 63 accepts the message from the buffer memory 65 and transfers the message to 

25 the WS via the system-bus interface circuit 62. 

(I) Construction of server accommodation section 

Fig. 20 is a block diagram showing the construction of a server accommodating section 34. The construction is the 

30 same for the terminal accommodating sections 33a - 33d as well. The server accommodating section 34- includes a 
physical interface 71 for sending cells to and receiving cells from the server, a traffic monitoring circuit 72 for determining 
whether cells are being transmitted at a declared speed, a header tag table (routing table) 73 which stores <T) tag 
information and (g) a new VPI/VCI, which is to be replaced, in correspondence with a VCI. a header replacing circuit 
74. a switching interface circuit 75 for administering interfacing with the ATM exchange 31, a cell buffer 76 which stores 

35 a cell entered from the ATM exchange 31 . and a traffic shaper 77 which performs control in such a manner that cells 
are transmitted at a desired traffic. 

In accordance with the present invention, the arrangement is such that if an ATM address has been registered in 
the ATM address table of a server when an interrogation request has been issued for this ATM address, the target ATM 
address can be obtained through an operation similar to that performed in the conventional server method. If the ATM 

40 address has not been registered in the ATM address table, however, the target ATM address can be obtained by broad- 
casting the interrogation request for the ATM address. In other words, according to the invention, ATM addresses are 
managed by making joint use of the server method and broadcast method. This makes it possible to hold down at 
increase in control traffic. Moreover. ATM addresses can be perlected by successively registering corresponding rela- 
tionships, which have been found using the broadcast method, in the ATM address table. In addition, it is possible to 

45 dispense with a task for initially setting the ATM address table and a task for updating the table when terminals are added 
on or moved. 

Further, in accordance with the present invention, all terminals are divided up into a plurality of groups. When a 
broadcast Is made, the server transfers the ATM address interrogation request cell to all terminals of the first group. If 
there is no notice of answer of the ATM address within a set time, the server transfers the interrogation request cell to 

50 all terminals of the next group. Thenceforth, and in similar fashion, the server transfers the interrogation request cell 
while successively changing groups until the prescribed terminal answers with the ATM address. As a result, there is a 
good possibility that the desired ATM address will be obtained without broadcasting the inten'ogation request cell to all 
terminals. Consequently, an increase in traffic can be suppressed. 

Furthermore, in accordance with the invention. (1) upon receiving notification of the ATM address from the prescribed 

55 terminal, the server newly registers the correspondence between the protocol address of this terminal and the ATM 
address, of which it has been notified, In the ATM address table. Further. (2) the server registers, in the ATM address 
table, the corresponding relationship between the protocol address of the originating terminal, which address is contained 
in the ATM address interrogation request received from the originating terminal, and the ATM address. Accordingly, if 
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an inquiry for the above-mentioned ATM acidress is issued after registration, it is unnecessary to broadcast this interro- 
gation request: the ATM address can be obtained in simple fashion from the ATM address table. 

Further, in accordance with the present invention, if the ATM address table is full when the prescribed terminal has 
answered with the ATM address, the server erases the oldest corresponding relationship referred to and newly registers 

5 the ATM address of which it has been notified in the ATM address table. As a result, a large-capacity ATM address table 
is unnecessary and the scale of the server hardware can be minimized. 

Furthermore, in accordance with the invention, a terminal periodically sends an ATM address interrogation request 
for its own terminal to the server, whereby the corresponding relationship between the terminal's own protocol address 
and the ATM address can be kept in the ATM address table at all times. 

10 As many apparently widely different embodiments of the present invention can be made without departing from the 
spirit and scope thereof, it is to be understood that the invention is not limited to the specific embodiments thereof except 
as defined in the appended claims. 

Claims 

75 

1 . An address management method in a communication system equipped with a plurality of terminals, a server having 
an address table for storing a corresponding relationship between a protocol address and terminal address of each 
terminal, and an exchange which accommodates each terminal and the server, said method comprising: 

afirst step in which an originating terminal sends a terminal address interrogation request to the server if the 
20 terminal address of another party's terminal is unknown at the time of communication; 

a second step in which the server, upon receiving the terminal address interrogation request from the terminal, 
refers to the address table and searches for a terminal address corresponding to a protocol address contained in 
said interrogation request; 

a third step in which, if a terminal address corresponding to said protocol address is obtained from the address 
25 table, the server notifies the terminal of this terminal address; 

a fourth step in which, if the terminal address is not obtained from the address table, the server transfers the 
terminal address interrogation request containing said protocol address to all terminals via the exchange; 

a fifth step in which, when each terminal receives the terminal address interrogation request transferred from 
the server, the terminal determines whether the protocol address contained in said interrogation request agrees 
30 with its own protocol address and notifies the server of its own terminal address if agreement is achieved; and 

a sixth step in which the server notifies the originating terminal of the terminal address of which it has been 
notified. 

2. The method according to claim 1 , wherein said fourth step includes: 

35 a step in which the exchange connects the server with all terminals by PVCs (permanent virtual channels) 

having identical values; and 

a step in which, when a terminal address interrogation request having said identical value for PVC has entered 
from the server, the exchange performs cell copying, whereby said interrogation request cell is transferred to all 
terminals. 

40 

3. The method according to claim 1 , wherein said fourth step includes: 

a step in which the exchange connects the server with all terminals by PVCs (permanent virtual channels) 
having identical values and divides all terminals into a plurality of groups; 

a step in which, when a terminal address interrogation request having said identical value for PVC has entered 
45 from the server, the exchange performs cell copying, whereby said interrogation request cell is transferred to all 
terminals in a first group; 

a step in which the server performs monitoring to determine whether a prescribed terminal has answered 
with a terminal address within a set period of time; 

a step in which the server sends the interrogation request eel! to all terminals of the next group if no terminal 
50 answers with a terminal address within the set period of time; and 

a step in which the server transfers the interrogation request while successively changing the group until a 
prescribed terminal answers with a terminal address. 

4. The method according to claim 1, further comprising a seventh step in which, when the server receives the answer 
55 of the terminal address from the terminal, the server newly stores the corresponding relationship between said 

protocol address and the terminal address, of which it has been notified, in the address table. 
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5. The method according to claim 1 . further comprising an eighth step in which the server stores, in the address table, 
the corresponding relationship between the protocol address of the originating terminal and the terminal address 
which are contained in the terminal address interrogation request received from said originating terminal. 

5 6, The method according to claim 1 , further comprising; 

a seventh step in which, when the server receives the answer of the terminal address from the terminal, the 
server deletes a corresponding relationship, referred to least recently, between a protocol address and terminal 
address if the address memory is full; and 

an eight step in which the server newly stores the corresponding relationship between said protocol address 
10 and the terminal address, of which it has been notified, in the address table. 

7. The method according to claim 1 , further comprising a ninth step in which each terminal sends periodically the 
server an interrogation request for its own terminal's address, whereby the corresponding relationship between its 
own terminal's protocol address and the terminal address is kept in the address table. 

15 

8. A communication system equipped with a plurality of tei minals. a server having an address table for storing a cor- 
responding relationship between a protocol address and terminal address of each terminal, and an exchange which 
accommodates each terminal and the server, wherein each of said terminals comprises: 

means for sending a terminal address interrogation request to the server it the terminal address of another 
20 party's terminal is unknown at the time of communication; 

communication means for communicating with the other party's terminal via the exchange using a terminal 
address of which it has been notified by the server in response to the interrogation request; and 

Terminal address answering means for answering the server with its own terminal address if a protocol 
address contained in a terminal address interrogation request transferred from the server agrees with its own pro- 
25 tocol address; and 

said server comprises: 

means for referring to the address table and searching for a terminal address corresponding to a protocol 
address contained in a terminal address interrogation request from a terminal; 

means which, if a terminal address corresponding to said protocol address has not been registered in the 
30 address table, is for transferring the terminal address interrogation request containing said protocol address to all 
terminals via the exchange; and 

means for notifying the terminal which has issued the interrogation request of a terminal address found from 
the address table or of a terminal address obtained by an answer from a terminal. 

35 9. The communication system according to claim 8. wherein said exchange comprises: 

means for connecting the server with all terminals by PVCs (permanent virtual channels) having identical 
values; and 

means which, when a terminal address interrogation request having said identical value for PVC has entered 
from the server, is for performing cell copying and transferring said interrogation request cell to all terminals. 

40 

10. The communication system according to claim 8, wherein said server has registration means which, when the server 
receives the answer of the terminal address from a prescribed terminal, is for newly storing the corresponding 
relationship between a protocol address and the terminal address, of which it has been notified, in the address table. 

45 11, The communication system according to claim 10, wherein when the server receives the answer of the terminal 
address from the prescribed terminal, said registration means deletes a corresponding relationship, referred to least 
recently, between a protocol address and terminal address if the address memory is full. 

12. A server in a communication system equipped with a plurality of terminals, the server for managing a corresponding 
50 relationship between a protocol address and terminal address of each terminal, and an exchange which accommo- 
dates each terminal and the server, said server comprising: 

an address table for storing the corresponding relationship between a protocol address and terminal address 
of each of the plurality of terminals; 

search means for referring to said address table and searching for a terminal address corresponding to a 
55 protocol address contained in a terminal address interrogation request from a terminal; and 

interrogation means which. If a terminal address corresponding to the protocol address has not been regis- 
tered in the address table, is for interrogating terminals, via an exchange, for the terminal address corresponding 
to this protocol address; wherein in response to receipt of a terminal address interrogation request from an originating 
terminal, said search means refers to said address table to obtain the terminal address conforming to the protocol 
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address contained in this terminal address interrogation request and. if tliis terminal address has not been registered, 
said interrogation nrieans interrogates the terminals for terminal address. 

13. The server according to claim 12. further comprising: 
5 means for receiving notification of an answer from a prescribed terminal in response to the terminal address 

inten-ogation request: and 

registration means for newly registering the corresponding relationship between the protocol address and 
the terminal address, of which it has been notified, in said address table. 

10 14. The server according to claim 13, wherein when the server receives the answer of the terminal address from the 
prescribed terminal, said registration means deletes a corresponding relationship, referred to least recently, if said 
address memory is full, and registers the corresponding relationship between the protocol address and the terminal 
address, of which it has been notified, in said address table. 

75 15. The server according to claim 1 2. wherein said terminal address interrogation means interrogates all terminals for 
a terminal address. 

16. The server according to claim 12, wherein said terminal address interrogation means divides all terminals into a 
plurality of groups, interrogates all terminals of a first group for a terminal address and, if notification of answer of 
20 a terminal address is not received within a set period of time, interrogates all terminals of the next group for a terminal 
address. 
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